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By an .F-isocrystal we mean a pair (N,F), consisting of a finite-dimensional 
vector space over the fraction field L of the ring W(F P ) of Witt vectors of F p and 
a Frobenius-linear bijective endomorphism of N. Isocrystals form a category in an 
obvious way. By Dieudonne, -F-isocrystals are classified up to isomorphism by their 
Newton slope sequence. More precisely, let 

(Q™)+ = {(!/!,. . . ,u n ) G Q"; v x > v 2 > . . . > u n ] . 

Then we obtain an injective map (the Newton map) 

{isocrystals of dimension n}/ ~ — > (Q n )+ , (N,F) i — > u(N,F) . 

Its image is characterized by the following integrality condition. Let us write v G 
(Q n )_l_ in the form 

u = (i>(l) m \... ,u(r) mr ) , where > i/(2) >...> i/(r) . 

Then the integrality condition states that miu{i) € Z, Mi = 1, . . . r. 

Let now (N, F) be an isocrystal of dimension n. Let M be a W(F p )-lattice 
in N. Then the relative position of M and FM is measured by the Hodge slope 
sequence fi = fj,{M) = inv(M, FM) G (Z n )+. Here (Z n ) + = Z n n (Q n )+, and 
(fix, . . . , fi n ) G (Z n )+ equals /ti(M) iff there exists a W / (F p )-basis ei, ... ,e n of M 
such that p^ei,... ,p M "e n is a Ty(F p )-basis of F(M). Mazur's inequality states 
that 

tx(M)>v(N,F) , 

where the partial order relation on (Q n ) + is the usual dominance order, comp. 
section 1. 

One result in this paper is a converse to this statement. 

Theorem A: Let (N,F) be an isocrystal of dimension n. Let fi G (Z n ) + be such 
that fx > u(N,F). Then there exists a W(F P )- lattice M in N with \x = fJ>(M). 

This is the content of Theorem 4.11 below which also gives the corresponding 
statement for the group of symplectic similitudes. As a matter of fact, one can 
formulate a corresponding statement for any quasi-split group over a p-adic field F 
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which splits over an unramified extension of F ([R], section 4), and we conjecture 
that Theorem A is true in this generality. Much of our argument in section 4 
below is formulated in the context of a split group with simply connected derived 
group, but we have not carried out the proof in this generality. Also note that 
if v(N,F) £ (Z n )_|_, the general case was handled in [R] as an application of the 
positivity property of the Satake isomorphism. This positivity property also plays 
a crucial role in our proof of Theorem A. We also note that when v(N, F) is of the 
form v(N, F) = (u, . . . , u), one can write down explicitly a lattice M as in Theorem 
A, and similarly in the more general case when \x is decomposable with respect to 
v(N,F) (i.e., the Hodge polygon passes through all break points of the Newton 
polygon). The general case is reduced to this decomposable case, but then it does 
not seem so easy to produce explicitly a lattice M with the required properties. 

Theorem A may be considered as a statement on generalized affine Deligne- 
Lusztig varieties. Let / C Z/raZ be a non-empty subset and let M. be a periodic 
lattice chain of type /. Then the relative position of M. and FM, is an element 
ju(M.) € W 1 \ W/W 1 . Here W = Z n xi S n is the extended affine Weyl group of 
GL n and W 1 is the parabolic subgroup of W corresponding to /. The generalized 
affine Deligne-Lusztig variety of type I corresponding to w G W 1 \ W/W 1 is the set 
of all periodic lattice chains M. of type / with /x(M.) = w (comp. [R], section 4). It 
seems a difficult question to determine for which w this set is non-empty. Theorem 
A gives an answer to this question in case / = {0}, in which case a periodic lattice 
chain of type I is simply a lattice and W 1 \ W/W 1 can be identified with (Z n ) + . 

The question raised above becomes more tractable in case we form a certain 
finite union of Deligne-Lusztig varieties. Let [i € (Z n ) + be a minuscule element 
(i.e. [i\ — ix n < 1) and consider Z n as a subgroup of W. Let 

Adm(^) = {w e W; w < // for some y! G S n /j,} 

be the \x- admissible set ([KR]). For a non-empty subset I let Adm/(/i) be the 
image of Adm(^i) in W 1 \ W /W 1 . We note that by [KR] this coincides with the 
^-permissible subset of W 1 \ W/W 1 . Let X(fi, F)j be the union of the generalized 
Deligne-Lusztig varieties of type I corresponding to elements in Adm/(//). 
Our second main result in this paper is the following theorem. 

Theorem B: Let y = uj r = (l r , n ~ r ) for some < r < n. 

(i) For any non-empty subset I C Z/nZ, 

X(fi, F)j ^ if and only if n > v(N, F) 

(ii) For any non-empty subsets I and J of Z/nZ with J C I the forgetful map 

X(p,F)j^X(p,F)j 

is surjective. 

This is the content of Proposition 1.1, which concerns the group GL n . Proposi- 
tion 2.1 is the analogous statement for the group GSp 2n , i.e. for isocrystals with a 
symplectic structure. In section 3 we formulate the general problem. Section 4 is 
devoted to the proof of Theorem A, for GL ra and GSp 2ra . In section 5 we treat the 
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groups R F >/ F GL n and Rp> /fGSp 2 „ (restriction of scalars from a finite unramified 
extension). If we had proved Theorem A for all unramified reductive groups, this 
section could be eliminated. In section 6 we prove an auxiliary result which is then 
used in section 7 to extend Theorem B to the groups Rf'/f GL n and Rf'/f GSp 2n . 

Our motivation for the results proved in this paper comes from the fact that they 
make it possible to reformulate in many cases the conjecture in [LR] on the reduction 
of Shimura varieties. Whereas in loc.cit. the concept of admissible morphisms of 
Galois gerbs was defined using the Bruhat-Tits building, it is possible to replace 
that condition by imposing on the corresponding element b G B(G) that it lie 
in the subset B(G,/j,). Here B(G,fi) is the finite subset of B(G) defined by the 
group-theoretic version of Mazur's theorem [K II], [RR]. The possibility of such a 
reformulation is implicitly behind the considerations in section 6 of [K II] . 

When we presented these results at the Raynaud conference in Paris, Fontaine 
pointed out to us that Theorem A was known to him earlier in a different guise (in 
the case of GL„). Namely, he had established the existence of a weakly admissible 
filtration of type ji on the isocrystal N, provided that [i > v(N,F). From this the 
existence of the lattice M follows by appealing to the theorem of Laffaille. 

M. R. wishes to thank the department of mathematics of the University of 
Chicago for its hospitality during his visit in the fall of 2000, when the results 
of this paper were obtained. He also thanks the department of mathematics of the 
University of Minnesota for the possibility of presenting these results. 

Notation. 

F a finite extension of Q p 

L the completion of the maximal unramified extension of F 
Of resp. Ol the rings of integers of F resp. L 
7r G Op a uniformizer 
F the residue field of Ol 

a the relative Frobenius automorphism of L/F. 

We follow the tradition of denoting a cr-linear automorphism of an L-vector space 
by F (from "Frobenius"); there should be no danger of confusing this with the 
notation for the ground field F. 

1. The result for GL n 

Let (N, F) be an F-isocrystal, i.e. a finite-dimensional L- vector space with a cr- 
linear bijective endomorphism. Let n denote the dimension of N. To the F- 
isocrystal (N,F) is associated its slope vector u = v(F) = (ui,... , v n ) G (Q n ) + . 
Here (Q")+ = {K . . . , v n ) G Q"; v x > v 2 > . . . > v n }. 

Fix an integer r with < r < n. We call the F-isocrystal (N, F) minuscule of 
weight r if the slope vector v = v{F) of (N, F) satisfies the following condition 

n 

(1.1) < u n < ... < v x < 1 , Yj Vi = r ■ 

i=i 

An equivalent condition is the following. Let uj r be the vector (1, . . . ,1,0,... ,0), 
where 1 is repeated r times and is repeated n — r times. On (Q n )+ we have the 
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usual dominance order, for which v < fi if and only if 

(1.2) v x < m 

V\ + V 2 < Ml + ^2 



1/1 + . . . + <fll + ... + jJLn-1 

Ui + . . . + V n = m + . . . + fl n . 

Then it is easy to see that the condition (1.1) is equivalent to the condition 

(1.3) V>{F) < LU r . 

Let I C Z/nZ be a non-empty subset and let I C Z the inverse image of I under the 
canonical surjection Z — > Z/nZ. A periodic lattice chain of type I in the L- vector 
space iV is a set M of O^-lattices Mj (i € /) for which 

(1.4.1) if i < j in /, then M, C Mj with length (Mj/Mi) = j - i 

(1.4.2) M l+n = ^" 1 M J . 

In case / = Z/nZ we also speak of a /u// periodic lattice chain. If / consists of a 
single element, then a periodic lattice chain of type I is simply given by a lattice 
(namely Mj for the unique i E I with < z < n). We denote by Xj the set of 
periodic lattice chains of type I. 

We now fix an isocrystal (N,F) of dimension n. We denote by X(u r ,F)j the 
set of periodic lattice chains of type I in N which satisfy the following condition, 

(1.5) for all i G I we have ttM^ C FMi C M, and dim F M, /FM ; = r. 

An equivalent condition is the following. By the elementary divisor theorem we can 
associate to any pair of O^-lattices M, M' in ./V their relative position inv(M, M') = 
H = (m, . . . , fj, n ) G (Z n )+. Here (Z n ) + = Z n n (Q)+. Then the condition (1.5) is 
equivalent to 

(1.6) for alU G I we have inv(Mj, FM { ) = u r . 

Also it is clear that it suffices to check the conditions (1.5) and (1.6) on a set of 
representatives of / mod n. 

For a non-empty subset J of I there is an obvious forgetful map 

(1.7) X(u r ,F) r ^X(u r ,F)j . 

We may now formulate the main result of this section. 
Proposition 1.1. (i) For any non-empty I C Z/nZ we have 

X(uj r , F)j 7^ if and only if F is minuscule of weight r. 

(ii) For any non-empty subsets I and J ofZ/nZ with J C I, the natural map (1.7) 
is surjective. 
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To prove this proposition we make the following preliminary remarks. 

a) Let / consist of a single element. Then the statement u X(uj r , F)j ^ =>■ F is 
minuscule of weight r" is exactly the content of Mazur's theorem that the Hodge 
polygon of an F-crystal lies below the Newton polygon of its associated F-isocrystal 
and has the same endpoint (use the reformulations (1.3) resp. (1.6) of the relevant 
conditions). 

b) If X(u r , F)j ^ and J is a non-empty subset of /, then obviously X(u r , F) j / 0. 

Taking into account a) and b) we see that (i) in Proposition 1.1 follows from (ii) 
and the following lemma. 

Lemma 1.2. Let F be minuscule of weight r. Then there exists an Ol -lattice M 
in N with 

inv(M, FM) = uo r . 



Proof. Let us first assume that F is isoclinic, i.e. v{F) = (y, . . . ,u) with < u < 1 
and nv = r. In this case the F-isocrystal is uniquely determined up to isomorphism 
and there exists a basis e\ , . . . ,e n of TV such that 

(1.8) Fei = e 2 , Fe 2 = e 3 , . . . ,Fe„_i = e n , Fe„ = 7r r ei . 
Then the following lattice is as required, 

M = L -7r r " 1 -ei©0 L 7r r " 2 -e 2 e. . .0O L 7r-e r _ieO L -e r e. . .eO L -e n _i0O L -e„ . 

The general case follows since the isocrystal (N, F) is the direct sum of isoclinic 
isocrystals (N i: Fj) (i = 1, . . . , s) which are minuscule of weight r i: with Ylt=i r i = 
r. □ 

To prove (ii) of Proposition 1.1, we may assume that I = Z/nZ. Hence starting 
from J we may enlarge J by one element at a time. We are then reduced to proving 
the following statement. 

Lemma 1.3. Consider Ol -lattices M,M' such that 

MDM' DttM , 

with inv(M, FM) = oj r , inv(M',FM / ) = u r . Then there exists an Ol -lattice M 
such that 

M D M D M' , 
with dim F M/M' = 1 and inv(M, FM) = u r . 

Proof. We introduce the <r _1 -linear operator V defined by the identity 

(1.9) VF = FV = 7T . 

Then, since F is minuscule of weight r, the condition inv(M, FM) = uj r on a lattice 
M is equivalent to the condition 

(1.10) FM C M and VM C M . 
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Consider the F-vector space W = M/M' with the induced a^-linear operators 
F,V which satisfy FV = V F = 0. By the previous remarks it suffices to find a 
line £'mW which is stable under F and V. We distinguish cases. 

Case 1. F is bijective. 

In this case there exists an F-basis of W consisting of F- invariant vectors (Dieudonne) . 
Let i be the line generated by one of these basis vectors. Since V = in this case, 
this line is stable under F and V. 

Case 2. Ker F / (0). 

The map V induces a map from Ker F to itself. If this induced map fails to be 
bijective, we take £ to be any line in its kernel. If the induced map is bijective, so 
that there exists a basis of Ker F consisting of V- invariant vectors, then we take I 
to be the line generated by one of the basis vectors. □ 

2. The result for GSp 2n 

Let (N, ( , )) be a symplectic vector space of dimension 2n over L. Let F be a 
u-linear bijective endomorphism of N satisfying 

(2.1) (Fx,Fy) =c- (x, y y , x,y G N 

for some fixed c G L x . We call (N, { , },F) a symplectic F-isocrystal. The slope 
vector u(F) of the isocrystal (N, F) then satisfies 

(2.2) Vi + V 2n = V 2 + V2n-l = ■■■ = V n + = d , 

where d = val(c) is the 7r-adic valuation of c. We call the symplectic F-isocrystal 
minuscule of weight r for some r with < r < 2n if the underlying F-isocrystal is 
minuscule of weight r in the sense of (1.1). Note that only r = 0, r = n and r = 2n 
are possible and that then d = 0, 1 or 2 respectively. 

Let I be a non-empty symmetric subset of Z/2nZ, i.e., invariant under multi- 
plication by —1. Let / be the inverse image of I under the surjection Z — > Z/2nZ. 
A periodic lattice chain Mj (i G I) of type / is called selfdual if there exists d G Z 
such that 

(2.3) Mt = M_ i+d . 2n , iel . 
Here for any O^-lattice M in N we put 

(2.4) M 1 = {x G JV; (x,M)cO L } . 

We denote by Xf the set of selfdual periodic lattice chains of type I in N. Let now 
(N, ( , ),F) be a symplectic F-isocrystal. For a non-empty symmetric subset I in 
Z/2nZ, let X G (cj r ,F)j denote the set of periodic selfdual lattice chains of type / 
in N which lie in the set X(to r , F)j in the sense of (1.5) for GL2 n - 

The following result is the analogue of Proposition 1.1 in the present context. 

Proposition 2.1. (i) For any non-empty symmetric subset I o/Z/2nZ we have 

X G (uj r , F)j ^ if and only if the symplectic F-isocrystal (N, ( , ),F) is minuscule 
of weight r . 
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(ii) For any non-empty symmetric subsets I and J of Z/2nZ with J C I, the 
natural map 

X G (cu r ,F)j^X G (Lo r ,F)j 

is surjective. 

Again, by Mazur's theorem, we infer that if X G (oj r , F)j ^ 0, then F is minuscule of 
weight r (in particular r = 0, or n, or 2n). Conversely, assume that F is minuscule 
of weight r. If r = 0, then N admits a symplectic basis of F- invariant vectors 
(Dieudonne) , hence defines an F-form (A , ( , )o) of (A, ( , }). Any self-dual Op- 
lattice in Ao defines an element of X G (loq, F) T , where I = {0}. Furthermore, the 
assertion (ii) of Proposition 2.1 just amounts to the fact that any selfdual periodic 
lattice chain may be completed to a full selfdual periodic lattice chain. This is 
well-known, comp. [KR], section 10. The case r = In reduces to the previous one 
by replacing F by 7r _1 • F. Hence from now on we may assume that F is minuscule 
of weight n. 

Lemma 2.2. Let (N, ( , ),F) be a symplectic F-isocrystal which is minuscule of 
weight n. Then there exists a selfdual Op-lattice M such that 

M D FM D ttM and (FM) 1 - = 7r _1 FM . 

In other words M € X G (u n , F)j with I = {0}. 

Proof. By hypothesis < v 2 n < ^2n-i < ■ • • < v\ < 1 and 

V\ + V2n = V2 + V2n-1 = . . . = U n + V n+1 = 1 . 

From the slope decomposition of iV we deduce a direct sum decomposition 

n = n' e n e n" , 

where N' resp. A^" includes all slope components of slope < 1/2 resp. > 1/2 and 
where N is the sum of all slope components of slope 1/2. Then N' and N" are 
totally isotropic subspaces which are in duality by ( , ) and N is orthogonal to 
(A'© A"). A selfdual lattice in A' ©A" may be obtained by taking any O^-lattice 
M' in A' and then forming M' © M" where 

M" = M l± = {xe N"; (x, M') C O l } . 

Using the result of section 1 for GL„/, where n' = dim A', we are reduced to 
considering A, i.e., we may assume from the start that all slopes of A are equal 
to 1/2. In this case the symplectic F- isocrystal is uniquely determined up to 
isomorphism and there exists a basis of iV such that 

Fa = -e 2n -i+i, Fe 2n -i+i = vre^ i = l,...,n and 

(ei,ej) = 0, (e 2n - i+1 ,e 2 n-j+i) = 0, (e^, e 2n - j+1 ) = i,j = l,...,n . 

Then the O^-lattice M generated by ei, . . . , e 2n satisfies the required conditions. 

□ 
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To complete the proof of Proposition 2.1, it suffices now to prove assertion (ii) 
in the case where I = Z/2nZ. Enlarging J one step at a time we then reduce to 
the case in which J C I is as in [KR], 10.2. In other words, we fix k G J such that 
k + 1 g" J and obtain I by adding to J one or two elements, namely the class (es) 
of k + 1 and — (k + 1) modulo 2nZ. 

Let £ be the smallest integer in J such that £ > k; thus k < £ < k + 2n. Since 
J C I, there is a natural map 

(2.5) f :X f^Xf . 

We are interested in the fiber / _1 (M) over an element M = (M;) iGj of Xf. We 
associate to an element M = (M;) ie/ of / _1 (M) the lattice M := M k+1 . Clearly 
this lattice satisfies 

(2.6.1) M k C M C M e 

(2.6.2) dim F M/M fc = 1 . 

Lemma 2.3. The map M h M is a bijection from / _1 (M) to toe set of lattices 
M in N satisfying (2.6.1) and (2.6.2). 

Proof. One way to prove the lemma would be to appeal to general results of 
Bruhat-Tits. In the special case at hand it is also easy to give an elementary proof, 
as we now do. 

The map is obviously injective since M contains with M also M 1 - and all multi- 
ples of these two lattices. To prove surjectivity we start with M satisfying (2.6.1) 
and (2.6.2) and have to construct M <G / _1 (M) which gives M. We imitate the 
proof of [KR], Lemma 10.3. 

Let P = J U {k + 1} (for m G Z, we write fn for its class modulo 2n). Let 
Q = —P. Then I = P U Q; and for the inverse images P and Q of P and Q in Z, 
we have P = —Q. 

There is a unique periodic lattice chain X of type P such that X k +i = M and 
Xj = Mj for j € J. Let d £ Z be the unique integer such that Mj- = M_j +C i.2n for 
j G J. There is a unique periodic lattice chain Y of type Q such that Y_^ k+1 ^ = 
^M 1 - and Yj = Mj for j G J. 

We claim that 

(2.7) P £P,qeQ,p<q^X p CY q . 

This is obvious if there exists j G J such that p < j < q, so we now assume the 
contrary. It is harmless to suppose that p = k + 1. Then necessarily q = £ — 1 
and £ = —k. Consider the F-vector space V = Mi/Mk- Then the lattices X v resp. 
Y q correspond to subspaces U\ resp. U2 of V, where U\ is of dimension one and 
U2 is of codimension one. We have to show that Ui C U2- But on V we have 
the symplectic form defined by the fact that Mg = 7r r • M^r , where r is defined by 
£ = —k + r • 2n. Furthermore, we have Y^-i = tt t • X^ +l . Equivalently, we have 
U2 = Ui for the symplectic form on V. The claim now follows from the fact that 
any line in a symplectic vector space is isotropic. 
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We also claim that 



(2.8) peP , qeQ q<p=^Y q GX i 



p ■ 

This is clear since there always exists j G J such that q < j < p. 

Now suppose p G P, q G Q and p = q. Then from (2.7) we have X p C Y q . But 
both are lattices which contain Mk- r -2n for sufficiently large r and with the same 
index, hence X p = X q . Thus, without ambiguity, we may define the periodic lattice 
chain M = (Mi) ieI of type I by putting M { = X t if % G P and = Y { if i G Q. It 
is obvious that this is indeed a selfdual lattice chain contained in / _1 (M) and that 
MhM. □ 

Using this lemma, the surjectivity assertion (ii) in Proposition 2.1 is reduced to the 
corresponding statement for GL 2n , which is Lemma 1.3. □ 

3. The general problem 

Let G be a connected reductive group over F. For simplicity we assume that G 
splits over L. (The problem addressed in this section can be formulated without 
this hypothesis, but then becomes more technical and even more speculative). Let 
T be a maximal split torus over L. Let B = B(G a d, L) be the Bruhat-Tits building 
of the adjoint group over L. To T corresponds an apartment in B. Let Kq be an 
Iwahori subgroup of G(L) corresponding to an alcove in the apartment for T. Let 
W be the Iwahori Weyl group of T, 

(3.1) W = N{L)/f (L)i . 

Here N denotes the normalizer of T and T(L) 1 the maximal bounded subgroup 
of f(L). Then f (L)i = f(L) n K . Let K be the parahoric subgroup of G(L) 
corresponding to a facet of the base alcove. Let 

(3.2) = N{L) n K/f(L) n Kq . 
Then there is a canonical bijection 

(3.3) K\G{L)/K = W k \W/W k . 

We therefore obtain a succession of maps whose composition will be denoted by 
inv, 

(3.4) 

inv : G(L)/KxG(L)/K^G(L)\(G(L)/KxG(L)/K)=K\G(L)/K=W K \W/W K . 

We now fix a conjugacy class of minuscule one-parameter subgroups \i of G defined 
over L. We may assume that [i factors through T and determines an orbit in 
X*(T) under the conjugation action of the finite Weyl group W = N(L)/T(L). Let 
Adm(/i) C W be the admissible subset corresponding to \i ([KR], Introduction), 

(3.5) Adm(/x) = {w G W; w <t^, some //} . 

9 



Here fx' denotes an element of the P^-orbit in X*(T) defined by /i, and the 
corresponding element of W. In (3.5) appears the Bruhat order on W determined 
by the base alcove. We denote by 

(3.6) Adm^(/x) C W R \ W/W R 

the image of Adm(/x) under the natural projection. It is independent of the choice 
of K contained in K. We will assume that K is cr-invariant, or equivalently 
that the corresponding facet in the building is cr-invariant. Then K = is a 

parahoric subgroup of G(F). We note that, conversely, K determines K and the 
corresponding cr-invariant facet in B. 

Our final choice is an element b G G(L). We then define 

(3.7) X(jjl, b) K = {ge G(L)/K; mv(g, ba{g)) G Adm^/z)} . 

Let K' be a a-invariant parahoric subgroup of G(L) containing K. Then K' = K ^ 
is a parahoric subgroup of G(F) and there is a canonical projection map 

(3.8) X(jji,b) K ^X(ji,b)K> ■ 

Let B(G) be the set of u-conjugacy classes in G(L) and let [b] G B{G) be the 
cr-conjugacy class of b. We denote by B(G,fi) the finite subset of B(G) defined by 
the group theoretic version of Mazur's theorem ([K II], §6). 

Conjecture 3.1. (i) For any parahoric subgroup K of G(F) we have 

(ii) For any pair of parahoric subgroups K C K' of G(F), the map (3.8) is surjec- 
tive. 

It is not clear whether the hypothesis that fj, is minuscule is indeed necessary for 
the statements in this Conjecture. 

Let G = GL n . A conjugacy class of minuscule one-parameter subgroups of G is 
of the form (i = uj r + k ■ uj n = u r + k • 1 for a unique r with < r < n and some 
k G Z. Here 1 = (1, 1, ... , 1). The validity of Conjecture 3.1 is unchanged if /x is 
replaced by u r , so we assume this now. 

The conjugacy classes of parahoric subgroups correspond in a one-to-one way to 
the set of non-empty subsets I C Z/nZ and the corresponding coset space may be 
identified with the space Xj of periodic lattice chains of type I. Let M = (Mj) ie / 
and M' = (M-) ieI be two elements of Xj. Then 

(3.9) inv(M,M') G Adm^(/x) 44> M, D M[ D irMi and dim F M^/M/ = r, Vi G I . 

Indeed, this follows from the identification of Adm^(/i) with the //-permissible set 

inside W K ' \ W/W Kl , [KR], [HN]. In fact, for any dominant coweight \i we have 
(comp. [HN], 9.7) 

(3.10) inv(M, M') G Perm^(^) ^ inv(Mi,M-) < n , Vi G / . 
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If jjl is minuscule, the inequality on the right hand side is necessarily an equality 
which yields the condition appearing in (3.9). These remarks imply that the results 
of section 1 prove Conjecture 3.1 in the case of GL n . 

Similarly, the results of section 2 prove Conjecture 3.1 in the case of G = GSp 2n . 
In fact, in this case the ^-admissible set is the intersection of the /U-permissible set 
for GL 2n with the extended affine Weyl group of GSp 2n , cf. [KR], see also [HN], 
Prop. 9.7. 

4. A converse to Mazur's inequality 

In this section we let G = GL„ or G = GSp 2n . Our aim is to prove a converse 
to Mazur's theorem, strengthening for these groups Prop. 4.2. of [R]. Much of our 
argument remains valid for an arbitrary split group with simply connected derived 
group. 

We start with a lemma which is the group-theoretic interpretation of the first 
half of the proof of Lemma 1.2. Let A be a maximal split torus in G. We denote 
by vti(G) the algebraic fundamental group of G. Since Gd er is simply connected, 
7Ti(G) is the factor group of X*(A) by the lattice generated by the coroots, and is 
a free abelian group. We denote by 

(4.1) k g :G(L) — tti(G) 

the homomorphism introduced in [K II]. We denote by K = G{Ol) the special 
maximal bounded subgroup determined by a Chevalley form of G adapted to A. 

Proposition 4.1. Let g G G(L) and let b G G(L) be a basic element. Then the 
a-conjugacy class of b meets KgK if and only if Kc(g) = kg(P). 

Proof. One direction is trivial, since kq(K) = {0} and since cr-conjugate elements 
have identical images under kg- For the converse direction we may use the Cartan 
decomposition of G(L) to assume that g G A(L) and even g = a G A(F). Let 
w G W be an elliptic element, i.e. X*(A)^ = X*(Z^)r. Here Z G denotes the 
connected center of G. Equivalently, any u>-invariant element of A{F) has finite 
order modulo the center. Let w G Ng(A)(F) n G{Op) be a representative of w in 
G(Op). We claim that aw is a basic element in G(L). Once this is established, we 
conclude from kg{clw) = kg{o) = kg(P) that aw and b are cr-conjugate ([K I], 5.6), 
which finishes the proof since aw G KaK. 

To see that aw is basic it suffices to show that its norm under a sufficiently large 
finite extension F' of F contained in L is central ([K I], 4.3.). Since aw G G(F), 
we have to see that a sufficiently high power of aw is central. But 

(4.2) {awf = a-w{a) ■ ... -w r -\a) ■ w r . 

If r is divisible by the order of w in W we have that aw (a) ■ . . . ■ w r ~ l {a) is w- 
invariant and hence is of finite order modulo the center. The same applies to w r 
and hence our claim is proved. □ 

In the sequel we fix a Borel subgroup B = AU. We denote by X*(A)d ora resp. 
X*(yl)Q j dom the set of dominant elements in X*(A) resp. X*(A) Q. Recall ([K 
II], 4.2) that to b G G(L) is associated its Newton point v{b) G ^*(^4)Q,dom- We 
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will denote by < the usual partial order on l*(^)Q,dom) i-e. v < v' iff v' — v is a non- 
negative linear combination of positive coroots. Note that, since the derived group 
of G is simply connected, the partial order induced on X*{A)d om . is that denoted 

in [R] by <, i.e. v < u' iff u' — v is a non-negative integral linear combination of 
positive coroots. 

Corollary 4.2. Let b G G(L) be basic with associated Newton point V = V(b) G 
X*(A)ci t dom- Let fi G X*( J 4)dom with V < fi. Then there exists h G G{L)/K with 

inv(/i, ba(h)) = fi . 

Proof. Let g = G A(F). Then kg(<?) = k g(&) and applying the previous 
proposition we find h G G(L) with h~ 1 ba(h) G Kir^K, as desired. □ 

Remark 4.3. In the case of GL n the previous construction can be made totally 
explicit. In this case vri(G) = Z and any basic b G G(L) with kg(6) = r G Z is 
cr-conjugate to the element F described by (1.8). Let /x G (Z n ) + with ^™ =1 /x, = r. 
Then the lattice M spanned by the vectors 

(4.3) 7r 2 -»= 2Mi ei,7r 2 -'=3 Mi e 2 , • • • ,7r M "e n _i,e n 

satisfies inv(M, FM) = \i. 

Let now P = MN be a parabolic subgroup containing B, where M is the unique 
Levi subgroup containing A. We sometimes consider M as a factor group of P. For 
A* G we denote by M(fi) the image of Kir^K n P(L) in M(L). 

Lemma 4.4. Zei b G M(L) and let fi G _X"*(^4). TTien i/te a-conjugacy class ofb in 
G{L) meets Kir^K if and only if the a-conjugacy class ofb in M(L) meets M(/j,). 

Proof. Assume that the cr-conjugacy class of b meets Ktt^K. By the Iwasawa 
decomposition, there then exists p G P(L) with pba(p)~ 1 G Kir^K. Writing p = 
m.n G M(L).N(L) we conclude that m6u(m) _1 G M(/x). 

Conversely, assume there exists m G M(L) with m6o"(m) _1 G M(p). Hence there 
exists n G iV(L) with mba(m)~ 1 n G Kir^K. But by [K II], 3.6, the two elements 
mba{m)~ 1 n and m6c(m) _1 are cr-conjugate by an element in P{L). Hence b is 
cr-conjugate in G(L) to an element in Ktt^K. □ 

Let fi G -X*(A) and let 

(4.4) Ffi = {v £ X.{A); k g {u) = k g (m), f G Conv(W»} . 

Here we have denoted by kq : X. t (A) — > 7Ti(G) the map which sends /U to kg(7t' 1 ). 
Also Conv(W/x) denotes the convex hull of W/j, in X*(^4) ® R. Note that since the 
derived group of G is simply connected, the first condition in (4.4) is implied by 
the second. 

Lemma 4.5. We have 
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Proof. Let m G M(jx) and let us prove that Kjif(m) G km(P m ). By the definition of 
M(n) there exists n € N(L) with ran € Ktt^K. Using the Cartan decomposition 
of M we may write m = ku • ^ v ■ k' M with kM,k' M G i^M = M(Ol)- Then 
KM{m) = km(tt 1 ')- Now mn = ku^ v -n' -k' M with n' G N(L). Hence vr^n' G Ktt^K. 
By Satake (comp. [R]) this implies v eV^. 

Conversely, let ^ G 7-^. Then by [R], Thm. 1.1. there exists u G £7(L) such that 
71-" u G Ktt^K. Writing u = uu-n with u M G C/(L) n M(L) and n G N(L) we have 
7r^ • um £ But the image of f in 7Ti(M) is equal to km(^ u um) and hence 

lies in km(M(^)). □ 

Proposition 4.6. Lei 6 G M(L) be basic, and let ju G X*(A). The a-conjugacy 
class of b in G(L) meets Kir^K if and only if km(J) G km(P m ). 

Proof. This is a consequence of the results established so far. Indeed, the a- 
conjugacy class of b in G{L) meets Ktt^K iff the u-conjugacy class of b in M(L) 
meets M(fi). Now M(fi) is a union of KM-double cosets. Applying Proposition 
4.1 to each K^-double coset (with M instead of G), we see that this holds iff 
£ KAf(M(/i)). But by the previous lemma we may identify km(M(/j,)) and 



Recall that fi G X*(A) is called minuscule (in the large sense) if (//, a) G {0, ±1} 
for all roots a. It is well-known that kq induces a bijection (Bourbaki: Groupes et 
Algebres de Lie, ch. VI, §2, ex. 2) 



Recall our parabolic subgroup P = MN . We let Am be the maximal split torus 
in the center of M and let I'm = X*(Am) C X lf (A). Then km induces an injective 
map Xm ^ 7Ti(M) with finite cokernel. 

Lemma 4.7. Let G = GL„. Lei /j, G -X"*(^4)dom &e minuscule and let x G 7Ti(M). 
The following conditions on x are equivalent: 
(i) x G K M (Wfi) 

(m) Lei z/ G Xm $$> Q, be the unique element mapping under km <8> Q to x. TTien 
z/ G Conv(W». 

// x satisfies these conditions, let v G 6e the unique M -dominant M- 

minuscule element mapping to x, cf. (4.5). Then v G Wfi. 

Proof. Let G = GL„ and M = M( mij _ ,m r )- Since [i is minuscule, we may write 
fj, = k ■ 1 + u s , where < s < n, and k G Z and where we used the notation 
1 = u n = (1,... ,1). Since adding to /x an element of Xq does not affect the 
assertion of the lemma, we may assume \x = u s . But then it is obvious that 

(4.6) K M (Wfi) = {(s 1 , . . . ,s r ); < Si < nii, T, r i=1 Si = s} . 

Here we have used the identification 



KM{Vfj). 



□ 



(4.5) 



{ji G X*(A) doin ; [i minuscule} 



TTl(G) • 



(4.7) 



tti(M) = 7n(GL mi x ... x GL mr ) = TI 



The element z/ G Xm <S> Q in (ii) is of the form 



(4.8) v = (Kl) mi > • • • , v{r) m -) , with m, • v(i) G Z, Vi = 1, . . . , r 
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Then v G Conv(W» iff 



(4.9) < v{i) < 1, Mi = 1, . . . , r, and E^ =1 m.j • v{i) = s . 

It is therefore obvious that by letting v vary over this set, its image in tt\{M) is 
equal to km(W[i). If x = (si, . . . , s r ) G km(W70> then the element v is equal to 

p= (l Sl ,0 mi - Sl ,l S2 ,0 m2 " S2 ,... ) i^ )0 m '- s '-) , 

which obviously lies in Wu s . □ 

Proposition 4.8. Let G = GL n or G = GSp 2n . Let v G Xm,q H ^*(^4)Q,dom 
smc/i i/iai its image under km <S> Q ^es m 7Ti(M). Let v € Xc(-A) 6e £/ie unique 
M -dominant M -minuscule element with km{P) = Kj|(y). Let \y\ be the unique 
G-dominant element in Wv. Then we have, for every fi G X*(A)d om with v < fi, 

v < [v\ < /U • 



Proof. The first inequality is obvious since, i/ being central in M, we have 

v G Com^WM^) C Conv(W^P) . 

Now we prove the second inequality. First we consider the case in which G = 
GL n , M = M( mi _ mr ). We note that if [i is minuscule, then by the previous 
lemma we have v G W fi. Hence [£>] = fi, which proves the proposition in this 
case. We now proceed by induction on n. As in the previous proof we write 
v = (u(l) m \... ,u(r) m -). 

Assume first that there exists a maximal proper parabolic P' = M'N 1 containing 
P such that v < M fi. This last condition means equivalently 

v G Conv(W"M'/") A* ~~ v e ^ R + a v . 

Here for any standard Levi subgroup M, A)^ denotes the set of simple coroots 
appearing in U f~l M. 

The Levi subgroup M' corresponds to the partition (X)jLi mj, Y^j=k+i m i) ^ or 
some k with 1 < k < r— 1. Let us subdivide the interval [0, n] into the r subintervals 
i = l,... ,r, with 

(4.10) 7(1) = [0, mi], 7(1) = [m 1 ,m 1 +m 2 ],... ,I{r) = [mi + ...+m r _i,n] . 
Since v < M n we have km'{v) = km'{h) which means 

k 

(4.11) Y, m Mj)= , 

j=l ieI(l)U...Ul(k) 

where we adopt the convention that /i = in order to make sense of the right 
side of this equation. The converse is also true by the following lemma applied to 
M' = M. 
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Lemma 4.9. Let v < \i and km{v) = km{^)- Then v < M [i. 
Proof. We have by assumption 



We want to show that c a = 0, Vq v G Ag \ A M . But Aq \ A M maps to a basis of 
Xm,q/ Xg,q- Since km(/i — i/) = 0, we deduce 

= k m (^.-^)= ^ c Q Q V mod I G] q . □ 
We will also need the following lemma. 

Lemma 4.10. Let /j G X*(A)d om - Let v G X*(^4) be M-dominant with v < M p. 
Then v is G-dominant and v < (i. 

Proof. We have 

/j, - v = ^2 c Q a V , c a G R + . 

Let G A G \ A M . Then (a v ,/3) < 0, Va v G A^. Hence 

(v,0) = (n,/3)- c Q > v ,/3}>0 . 

Finally, it follows trivially from < M [i that v < [i. □ 

We apply this lemma to M' and the unique M'-dominant element [v}m' in Wm> • 
v. It satisfies [u]m' < M by induction hypothesis. By the previous lemma we 
therefore have [v\m' = [&] < which proves the proposition in this case. 

Let us now assume that there is no proper Levi subgroup M' containing M such 
that v < M fx. By Lemma 4.9 this means that for k = 1, . . . , r — 1 we have 

k 

(4.12) Y, m rv(i) < Yl to ■ 

j=i ie/(i)u...u/(fc) 

In this case we are going to prove the assertion by induction on the height of [i. If 
/j is minuscule, the assertion is already proved. Otherwise there exists a positive 
coroot a v such that fi' = [i — a v is dominant. It suffices to show that v < fi' since 
then by induction hypothesis we have [z>] < fi' and hence a fortiori [v\ < fi. 
To prove v < pj we introduce the partial sum functions for i = 0, . . . , n, 

i i 

(4.13) Ni = ^2u e = Mi = ^2 = (v, Ui) , 

i 

i=\ 

We have to show that iV, < M-, \/i = 1,... ,n, knowing that iVj < Mj, Vz = 
1,... ,n. These functions of i may be interpolated into continuous functions on 
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[0, n] which are affine- linear on consecutive intervals [0, 1], [1, 2], . . . and which are 
convex, since u, fi and // are all dominant. Furthermore, the function N is affine- 
linear on the intervals 1(1), 1(2), ■ ■ ■ , 1(f)- Hence it suffices to check that 

(4.14) N(x) < M'(x) 

for the endpoints x of the intervals 1(1), 1(2), . . . , I(r). At the left endpoint of 1(1) 
and right endpoint of I(r) we have equality in (4.14). Now consider the remaining 
endpoints. By (4.12) we have N(x) < M(x). Since both arguments are integers 
we conclude that N(x) < M(x) — 1. On the other hand, since the positive coroot 
a v is of the form q v = e, — ej for i < j (where e\, . . . ,e n is the natural basis of 
X*(A) = Z n ), it is obvious that M'(x) > M(x) - 1, which proves (4.14) in this 
case. This completes the proof for GL„. 

Now let us assume that G = GSp 2n and M is the Levi subgroup obtained as 
the intersection (inside GL 2n ) of GSp 2n and M( mi) . t m r ,2j,m r ,... ,mi)- The second 
equality that we need to prove for G and M follows from that same inequality 
for GL 2ra and M( miv . . >mr .2j,m r ,.. . ,mi)- To see this one simply checks that GSp 2n 
inherits all relevant concepts (minuscule, dominant, <) from GL 2n , and that the 
same is true for the two Levi subgroups). □ 

Another way of formulating the previous proposition is that [z>] is the unique 
minimal element of the set 

(4.15) {fiel t (i) d „ m ; v<lA ■ 

We can now prove the main result of this section. 

Theorem 4.11. Let G = GL n or G = GSp 2n . Let b £ G(L), with associated 
Newton point v = v(b) € ^*(^4)Q,dom- Let jjl £ X*(A)d om with v < ji. Then the a- 
conjugacy class of b in G(L) meets Ktt^K. Equivalently, there exists h £ G(L)/K 
with mv(h,ba(h)) = fx. 

Proof. After replacing b by a <r-conjugate, we may assume that b S M(L) is basic, 
for a standard Levi subgroup M [K I], 6.2. By Proposition 4.6 we have to show 
that km (b) lies in the image of in tt 1 (M). By Proposition 4.8. we find v € 
with km(v) = km (b) ■ □ 

By Mazur's inequality we may summarize the previous theorem as an equality 
of two subsets of A*( J 4)do m : Given b € G(L) we have 

(4.16) {fi € A*(,4) dom ; 3h G G(L)/K with inv(/t, ba(h)) = n} 
={/(/ € A"*(A) dom ; v(b) < fi} . 

Furthermore, by (4.15) this subset has a unique minimal element. 

Remark 4.12. Let b € M(L) be basic such that M is the centralizer of v = 
T>(b) (i.e. b is G-regular, comp. [K I], 6.2.; recall that for any cr-conjugacy class [b] 
there exists a standard Levi subgroup M and an element b € [b] which satisfies 
these conditions). Let fj, £ A*( J 4)d om such that mba(m)~ 1 £ Km^^Km for some 
m € M(L). It follows that v < M /i, or, equivalently by Lemma 4.9, that v < [i 
and km(v) = Conversely let /(/ <G X*(A)a om such that v < M fi. Assume 
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furthermore that there exists g G G(L) with g~ 1 ba(g) G Ktt^K and fix such an 
element. Then, if G = GL n or G = GSp 2n , it follows that g G M(L) ■ K . 

Indeed, assume that G = GL n and M = M( mij ..., mr ). The isocrystal (N,F) = 
(L n ,ba) has slope vector 



^=Kirs...,Kr)^) , 

where > z/(2) > . . . > i/(r). This chain of inequalities follows from the assump- 
tion that M is the centralizer of v (equivalently, the break points of the Newton 
polygon of (N, F) occur at mi, mi +m 2 , . . . , mi + . . . +m r _i). On the other hand, 
gK defines a lattice A in N such that //(A) = inv(A, FA) = ji. Now the assumption 
v < M n tells us that the Hodge polygon of A goes through all break points of the 
Newton polygon. Hence, by the Hodge-Newton decomposition [Ka], Thm. 1.6.1., 
we can write 



(4.17) A = 0A, 



i=l 

where Aj = A n iVj is the intersection with the isotypic component of slope u(i) 
of N. If the lattice Aj corresponds to g^ ■ GL mi (Oi), then gK = m • K where 
m = (51,... ,g r ) G Ili=i GL mi (L) = M(L) which proves the claim in this case. 
The case where G = GSp 2n is similar. 

It seems likely that the above conclusion holds for more general groups. But we 
point out that the assumption that fx be G-dominant is essential; it is not enough 
to merely assume that fx is M-dominant with v < M fj,, as the following example 
shows. 

Let G = GL 3 , M = M (2) i) and 



(4.18) b= \ TT a+1 



where a > is a fixed integer. Then v = V(b) = (a + |, a + |, a). Let /it = 
(2a + 1, 0, a). Then fi is M-dominant but not G-dominant and v < M fi. We claim 
that there exists an element g G G(L) \ M(L).K with g~ 1 ba(g) G Kir^K. Let 







7T a 





a+1 











1 


7T a 



(4.19) &' = I 7T 



Then f(6') = v, hence b' is a-conjugate to b and inv(0£, b'a(0 L )) = [//], hence 
6' G Kir^K. But an element g G G(L) with g~ l ba{g) = V lies in M(L)K if and 
only if 0£ is decomposable with respect to the slope decomposition of L 3 for b'a. 
It is easy to see that G\ is not decomposable. 

5. Restriction of scalars. 



Let F' be an unramified field extension of degree / of F. Let V be a F'- vector 
space of dimension n. In the first part of this section we will be concerned with 
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the group G = Rp' /f{GL(V)). Let K C G(L) be a special maximal parahoric 
subgroup defined over F. The coset space G(L)/K can be described as follows. 
We fix an embedding F' — > L. Then we can write 

(5.1) V <8>f L = AT,- , 

JGZ//Z 

with iVj = {v e V <g) F L; (x®l)-v = (l® a~ j (x)) ■ x, VxG F'}. 

Each summand is an L-vector space of dimension n. The coset space G{L)/K 

parametrizes lattices for Op> ®o F Ol in V <g>p L, or equivalently Z//Z-graded 

Oi-lattices, 

(5.2) M= Mj , 

jez/fz 

where each Mj is an O^-lattice in Nj. 

Next we fix a conjugacy class of one-parameter subgroups of G. Under the 
decomposition 

(5.3) G(g) F L= Y\ GL(Nj) 

jez/fz 

this corresponds to an /-tuple of dominant cocharacters of GL n , 

(5.4) n=(nj) jez/fz , H e(z n ) + , Vj = l,...,f . 
Finally, let b € G(L) and consider the u-linear operator 

(5.5) F = b ■ (idy ® a) 

on V <8>f L. Then deg F = 1 with respect to the grading (5.1). We introduce the 
set 

(5.6) x(»,b) K = {M= % inv (M,FM) = n} . 

jez/fz 

The last condition is equivalent to inv(Mj, FM,-_i) = /Uj, Vj G Z//Z, where each 
invariant is considered as an element of (Z n ) + . Note that if fii, ■ ■ ■ ,fJ,f are all 
minuscule, then by the minimality of minuscule elements with respect to the partial 

! o 

order < on (Z n ) + , the set X(n,b)x coincides with the set X(n,b)x of section 3. 
Theorem 5.1. We have 

X(ti,b) K ^$^[b]eB{G,iJ,) . 

We note that the direct implication is just the group theoretic version of Mazur's 
theorem which was proved in [RR]. To make the set B(G, y) more explicit, we note 
the Shapiro bijection [K II], 6.5.3. 

(5.7) B{G,n) = B{G', ll ') . 
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Here G = GL(V) is defined over F' and 

(5.8) M' = X> • 

3 

The map is obtained by associating to the u-linear operator (5.5) of V ®f L the 
a?- linear operator on N = V <8>f' L, 

(5.9) : N — > N . 

The condition that [6] € -£>(£?, /x) is equivalent to the condition that the slope vector 
v = u(F f ) G (Q n ) + be smaller than //. Let us now fix b G G(L) satisfying this 

o ~ 

condition and let us construct an element in X(fi, b)x- Let M = ®^ Mj be any 
Z//Z-graded lattice and put 

(5.10) M,=FiM_ 3 , j = 0,...J . 

o 

Then Mj is a lattice in N and we obtain the following description of X(n, b)x- 

(5.11) X{fi,b)K ={(M ,M U ... ,M f ); M f = F f M , 

mv(M j ,M j+1 ) = (ij, Vj = 0, ...,/- 1} 



We now apply Theorem 4.11 to the isocrystal (Vo,F^). Since u < // we obtain the 
existence of a lattice M in N such that 

(5.12) mv(M ,F f M ) = fi' . 

We put Mf = F? Mo. To complete the proof of Theorem 5.1, it therefore remains 
to fill in the remaining lattices Mi, . . . , M/_i. That this can be done follows from 
the following well-known lemma. 

Lemma 5.2. Let fj,o, ■ ■ ■ >A*/-i £ (Z n )+ 6e dominant vectors and let fi = /J-j- Let 
Mo,Mf be lattices with inv(Mo,My) = jjl. Then there exists a collection of lattices 
Mi, M 2 , . . . , M/_i smc/i that mv(Mj,M j+1 ) = fij, Vj = 0, ...,/- 1. □ 

Now let (V, ( , )) be a symplectic vector space of dimension 2n over F' and 
let G = J?f//f (GSp(V, ( , ))). Let K C G(L) be a special maximal parahoric 
subgroup defined over F. The coset space G(L)/K parametrizes Z//Z-lattices 
M = (§)j €Z /fz which are selfdual with respect to ( , ) (g> L up to a scalar in 
F 1 ®pL. Since the summands in (5.1) are orthogonal to one another, we may write 

(5.13) M = 0M 3 , where Mf = Cj • Mj, Cj G L, Vj G Z//Z . 

i 

A conjugacy class of one-parameter subgroups of G corresponds to an /-tuple of 
dominant cocharacters of GSp 2n , 



(5.14) 



V — (^j)jez//z , fij £ X*(^4.)dom 
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Here X*(A) denotes the cocharacter module for GSp 2n and X*(A)dom = X*(A) n 
(Z 2 ") + . 

Finally, let b G G(L), with associated a-linear operator F = b • (idy <g> cr) on 
V (2>f L. We introduce the set 

(5.15) X(/x, b) K = {M = (J) Mj-; Mj 1 = cjMj for some G L, Vj, 

JGZ//Z 

mv(M,-,M J+1 ) = ^, Vj} . 

We introduce as before the lattices Mj = F^M-j for j = 0, . . . , /. Then, since b is 
a symplectic similitude, it follows that each lattice Mj is self-dual up to a scalar. 

o 

We therefore may identify X{n, b)x with 

(5.16) X(n, b) K = {(M , . . . , M f ); M f = F^M , Mf = c.Mj, Vj, 

inv(Mj,Mf + i) = /x,-, Vj = 0, ...,/- 1} . 

Theorem 5.3. We /iai>e 

X(m,6)a-^0^ [6] GS(G,Ai) • 



We only sketch the proof which is analogous to the proof of Theorem 5.1. Again the 
direct implication follows from [RR]. To see the reverse implication, let us assume 
that [b] G B(G,fi), or equivalently, that the slope vector of F? : Nq — > Nq is 
smaller than [i! = Hj- An application of Theorem 4.11 shows that there exists a 
lattice M which is selfdual up to a scalar such that inv(M , M ) = fi' . We put 
Mf = F^Mq. Applying Lemma 5.2 we find a chain of lattices M , Mi, . . . , M/_i 
such that inv(Mj, Mj + i) = fij for j = 0, . . . , / — 1. But Mq is selfdual up to a scalar 
and no, . . . ,fJ>f-i G X*(A)d om ; this implies successively that Mi, M2, . . . , Mj_i are 

o 

all selfdual up to a scalar. Hence we have indeed found an element of X{n, b)x- □ 
6. An incidence variety 

Let k be an algebraically closed field of characteristic p. We fix a positive integer 
/. For each i G Z//Z we fix a vector space Wj, all of the same dimension m > 0. 
Furthermore, for each i G Z//Z we fix a semi- linear map : Wj_i — > with 
respect to some automorphism o"j of and a semi-linear map ipi : Wi — > Wj_i with 
respect to some automorphism Tj of fc. We assume that <jj and r, are all powers 
(positive, negative, or zero) of the Frobenius automorphism of k. We impose the 
conditions 

(6.1) ^o^ = , ^o^ = , ViGZ//Z . 

We might picture these data in a circular diagram. Whenever you turn back while 
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traveling through this diagram you are killed (Orpheus condition). 

W 1 

(6.2) W W 2 

The aim of the present section is to prove the following theorem. 

Theorem 6.1. There exists a collection of lines £i C Wi (i G Z/fZ) such that 

<Pi(£i-i)c£i , ^(4)C4_1 , ViGZ//Z . 



Before starting the proof we make some comments. In the case / = 1 we are given 
a vector space W / (0) and two semi-linear endomorphisms 9? and tp of W such 
that tpif) = ip(p = 0. In this case we are looking for a line £ in W which is carried 
into itself under (p and ip. This is essentially the situation considered in the proof 
of Lemma 1.3 where the existence of such a line is established. In the case / = 2 
we are looking at a diagram 



(6.3) W W t 

<P0 

We are searching for a pair of lines (£q,£i) which are incident under ipo , i/jq > ¥>i , ipi ■ 
In this case it is again possible to establish the existence of such a pair of lines by 
pure linear algebra. But already in this case a large number of case distinctions 
has to be made and this approach quickly gets out of hand for a larger number of 
vector spaces. Instead we use a density argument together with induction on / to 
reduce the problem to a special case that can be treated directly. 

Proof of Theorem 6.1. The special case goes as follows. Put 

(6.4) $ := (ffipf-i ■ ■ .<P2<Pi, 

a semilinear endomorphism of Wo , and assume that there exists a line £0 in Wo such 
that &£q = £o- For % = 1, ...,/ — 1 define a line £i in Wi by £i := (piipi-i . . . (f2 l Pi£o- 
Then fi£i-i = £i and tp^i = for all i G Z//Z, so this collection of lines solves 
our problem. 

The following reduction technique will be needed in the induction on /. Sup- 
pose / > 1 and that there exists j such that ipj is bijective, in which case ipj is 
automatically 0. Given any family of lines l\ solving our problem, we must have 
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= ipjlj- Using ipj to identify Wj-i with Wj, and discarding the two maps ipj, 
ifj = 0, we are left with / — 1 vector spaces . . . , Wj-2, Wj-\ ~ Wj, Wj + \, . . . and 
maps <Pi,ipi (i j) between them. In other words we have a new problem of the 
same kind as our old one, but with / decreased by 1. There is an obvious bijection 
between solutions of the old and new problems. 

The idea of the density argument is to fix /, Wj, Oj, Tj and then to consider 
the space M of all possible families of maps <£j,Y>j satisfying condition (6.1). More 
precisely, for any finite dimensional fc-vector spaces W, W and any integral power 
r of Frobenius, we denote by Hom r (W, W) the k- vector space of r-linear maps 
(p : W — > W, with scalar multiplication by a € fc defined by (a<p)(w) = a(ip(w)) 
(for all w G W). Returning to our fixed data /, Wj, Oj, Tj, we now put 

(6.5) Hi := Hom^Wi-uWi) x Hom Ti (Wj, Wi_i), 

a finite dimensional /c-vector space which we regard as a fc-variety. Inside Hi we 
have the closed subvariety 

(6.6) Mi := {{(pi,ipi) G Hi : ip^i = and tfiipi = 0}. 

Finally we put M := Y\ ie z/fz ^i, the space of all families of maps (fi,ipi satisfying 
(6.1), which we are now regarding as a (reducible) algebraic variety over k. 

Writing for the projective space of lines in Wj, and writing P for the product 
P := riiez//z Pi) we consider the total incidence variety i" C M x P consisting of 
(<fi,ipi)iez/fz G M and (£i) ie z/fz G P such that 

(6.7) <Pi^-i C £j and Vi^i C 4_i 

for all i G Z//Z. It is easy to see that / is closed in MxP, hence that the projection 
map 7r : / — > M is proper. Thus M' := 7r(M) is closed in M, and since Theorem 6.1 
can be reformulated as the statement that M' = M, it is enough to show that M' is 
dense in M. For this we need a better understanding of the irreducible components 
of M. 

Recall that all the vector spaces Wj have the same dimension m > 0. For any 
family r = (rj)j e z//z of integers rj such that < rj < m, we denote by M r the 
subset of M consisting of families (</?,, V'i)iez//z such that rank^j) = rj for all 
i G Z//Z. (As usual rank(^j) is the dimension of the image of <£>j.) Thus M has 
been decomposed into finitely many locally closed subsets M r , and it is not hard to 
see that each subset M r is irreducible. (In the linear case, i.e. when <jj, Tj are the 
identity, the projection map (<pi, ^Oiez/jz — * (<Pi)iez/fz makes M r into a vector 
bundle over a homogeneous space for a product of general linear groups; in general 
M r is homeomorphic to such a vector bundle, and is therefore irreducible.) 

For each r as above we are going to define a non-empty open subset U r of M r 
such that U r C M' . This will show that M' is dense, as desired. 

We define U r to be the subset consisting of (ipi, V'i)iez//z G M r satisfying the 
following two open conditions. The first is that rank(?/>j) = m — ri for all i (an open 
condition since rank(^j) < m — r j follows from <£>j?/>j = 0). 

To formulate the second condition we again consider $ = (ffiff_i . . . ^2^1, the 
semilinear endomorphism of Wo that appeared in our earlier discussion of the special 
case of the theorem. Note that rank(<£) < r min := min{rj : i G Z//Z}. Let 
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<J>' : im — > im <I> denote the restriction of $ to the image of in Wo- The second 
condition is that rank(<£) = r m ; n and that the map $' be invertible. This is again 
an open condition on (</?j, V'i)iez//z £ ^r- 

We claim that C/ r is non-empty. Choose a basis in each vector space Wi , so that 
we can represent the semilinear maps ipi, ipi by m x m matrices. Write E s for the 
m x m diagonal matrix l s o m_s and F s for the m x m diagonal matrix s l m_s . 
Then put ^ = E r .Oi, ipi = F r ji. Clearly (</?;, Y>i); e z//z hes in U r . 

It remains to check that U r C M' . In other words for (</?»> VOiez/jz e we 
must show that there exists a solution to the problem of finding lines ti C Wi such 
that 

^Pi^i — 1 ^ ^Pi^i ^i—l- 

There are two cases. 

Suppose first that r min = 0, so that there exists j <G Z//Z such that rj = 0. 
Thus ipj = and it follows from the first open condition that ipj is bijective. In 
this case we are done by induction on /, as discussed earlier. 

Now suppose that r min > 0. By the second open condition im<I> / and the 
restriction of $ to im $ is bijective. Therefore there exists a line £q in im $ C Wq 
such that <Mo = ^o- From the special case treated directly at the beginning of this 
proof we know that suitable lines do exist, and thus the proof the theorem is 
complete. □ 

Remark 6.2 (O. Gabber): The conclusion of Theorem 6.1 is not true without any 
hypotheses on the algebraically closed field k and the automorphisms cr, and r, 
of k. Indeed, in the case when all ipi are zero, the theorem asserts the existence 
of an eigenvector of the semi-linear map $ = ipf<pf_i ■ ■ ■ ip2<Pi- However, such an 
eigenvector need not exist in general. 

7. General parahoric subgroups 

In this section we will prove Conjecture 3.1 in the cases when G = Rpi /j?(GL n ) or 
G = i?i?//i?(GSp 2n ), where F' is an unramified extension of F. 

We start with the first group. We recall some notation from section 5. Let F 1 be 
an unramified extension of degree / of F. Let Fbea F'-vector space of dimension 
n. After fixing an embedding F' — > L, we have a decomposition (comp. (5.1)), 

(7.1) V® F L= Nj . 

jez/fz 

Let I C Z/nZ be a non-empty subset. As in section 1 we denote by / the inverse 
image of I in Z. A Z/ /Z- graded periodic lattice chain of type I is a set of Z//Z- 
graded O^-lattices, one for each i G J, 

(7.2) M l = M) . 

jez/fz 

Here Mj = M % PI iVj. We require that, for fixed j the lattices Mj form a periodic 
lattice chain of type / in Nj, in the sense of (1.4). We denote by Xf the set of 
Z//Z-graded periodic lattice chains of type /. The conjugacy classes of parahoric 
subgroups of G(L) defined over F are in one-to-one correspondence with the non- 
empty subsets / of Z/nZ. If K is of type I we may identify G{L)/K with Xf. 
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We fix integers rj with < rj < n, Vj G Z//Z. We denote by /x = (nj)jez/fz 
the corresponding minuscule dominant coweight of G, with /ij = to r . . 

Let b £ G(L). Then 6 defines the c-linear operator F = b - (idy <r) on^^fL, 
which is of degree 1 for the grading (7.1). Taking into account the identification of 
the ^-admissible set with the ^-permissible set for GL ra (compare the end of section 
3) we may identify the set X(/j,, b)x of (3.7) in case K is of type I with the following 
set 

(7.3) X{n, b)j = {(Mj)i.i e *?\ D FM)_ x D ttM], 

dimp Mj / FMj _ x = r,-, Vj € Z//Z, Vi € /} . 

For each % £ I and each j with < j < f let us set Mj = F^ M l _-. Let TV = 7V . 
Then for fixed j, the lattices (Mj)j form a periodic lattice chain of type / in A/". 
In section 1 we denoted the set of periodic lattice chains of type I in N by Xj. 
Let us continue to do so. We therefore obtain from an element of Xj an /-tuple 
of elements of Xj. We see that in this way we may identify X(fi,b)K with the 
following set 

(7.4) X(fx, b)j = {(MP, eX/; M) = F* M*, 

Mj D Mj +1 D vrMj, dim F Mj/Mj +1 = r 3 - , 

v*€ J, j = o,... ,/-i} . 

Theorem 7.1. Conjecture 3.1 holds for G = R F , / F (GL(V)) . 

We proceed as in the proof of Proposition 1.1. If 7 consists of a single element, the 
statement (i) in Conjecture 3.1 follows from Theorem 5.1. Again in statement (ii) 
it suffices to deal with the case when K is an Iwahori subgroup, and this is then 
reduced to proving the surjectivity of the map 

(7.5) X( M ,6)j — X(Ai,6)j 

when J C I differ by one element. It therefore suffices to show the following 
analogue of Lemma 1.3. 

Lemma 7.2. Consider a commutative diagram of inclusions of lattices in N , 



M 


D 


Mi 


D . . 


. D 


M 7 _! 


3 




= F-^Mq 


U 




U 






U 




U 




M> 


D 


M[ 


D . . 


. D 


m;_, 


3 


m; 


= i^M^ 


U 




U 






u 




u 




7rM 


D 


7rMi 


D . . 


. 3 


7tM/_i 


3 


7rM/ 


= vrF / M 



w/iere M,- 3 M i+ i 3 vrM 3 - and Mj 3 Mj +1 3 vrMj wi/i 

dimpAfj/Mj+i = dim F Mj/Mj +1 = r /or j = 0, 1, ...,/- 1 . 

Assume that Mj ^ Mj for one j, or equivalently, for all j. Then there exists a 
chain of lattices 

L 3 Li 3 . . . 3 L/_i 3 L/ = F^Lq 
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with the following properties 

a) Lj D Lj + i D vrLj wrai/i dLvm-pLj/Lj+x = r^, /or j = 0, . . . , / — 1 
&) Mj C L 3 - C Mj with dim F L 3 /Mj = 1, /or j = 0, . . . , / - 1. 

Proof. Consider for j = 0, . . . , / — 1 the F- vector space 

(7.6) W 3 =M,jM] . 

These vector spaces have all the same dimension > 1. The inclusions Mj + \ C Mj, 
resp. multiplication by it induce linear maps ip resp. if, 

f 

(7.7) Wj^Zw j+1 j = 0,... ,/-2 . 

Similarly : Mq — > Mj_i and 7r • (i 7 ^) -1 : Mj_i — > Mq induce c^-linear resp. 
o"~^-linear maps ^ resp. </? 

(7.8) Wo^Wf-! . 



It is obvious that we obtain in this way a diagram of the form (6.2) which satisfies 
all hypotheses of Theorem 6.1. We infer the existence of lines {lj C Wj)j which are 
incident under the system of maps if and ip. Let Lj C Mj be the inverse image of £j, 
for j = 0, . . . , / — 1. Then we obtain a chain L D Li D . . . D L/_i D L/ = F^L 
which has the required properties. □ 

Variant 7.3. Let F' be an unramified extension of degree / of F and let D be a 
division algebra with center F' . Let V be a Z)-vector space of dimension m. Let 
G = Rpi /p(GLd(V)). Then G is an inner form of Rpi /p(G~L n ), where n = md 
with d 2 = dinii?/D. Since G is not quasisplit, Mazur's inequality and its converse 
do not apply directly. Still we will show by reduction to the case of R F //p(GL n ) 
that conjecture 3.1 holds also in this case. To simplify notations let us restrict 
ourselves to the case / = 1, i.e., F' = F. 

Let Op> be the maximal order in D. Let F be an unramified extension of F of 
degree d in D. Then we may write Op, as 

(7.9) O d = F [U]/(U-a = a aS -U Va G F , IT* = vr) . 

Here II is a uniformizer of Od and s is inverse to the invariant of D in Z/dZ. Let us 
fix an embedding F — > L. Then we obtain an eigenspace decomposition analogous 
to (7.1), 

(7.10) V® F L= Nj . 

jez/dz 

Each L-vector space Nj is of dimension n and deg II = s with respect to this 
grading. Put N = N . Let K C G(L) be a parahoric subgroup maximal among 
those defined over F. Then G(L)/K parametrizes the lattices M in V <g>p L which 
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are O^^OpO^-invariant. Such a lattice is a free module of rank m over Od®o f Ol- 
We associate to M the periodic lattice chain in N, 

(7.11) C(M) = ... D M D nM_ s D n 2 M_ 2s D ... D n d M = ttM D ... . 

Here Mj = Mfl iV,-, so that M = 0^. M,- . Then C{M) is a periodic lattice chain of 
type I = {0, m, . . . , (d — l)m} C Z/nZ. In this way we obtain a bijection 

(7.12) G(L)/K = X I ~GL n (L)/Kj . 

Here is a parahoric subgroup of GL n defined over F and we have implicitly 
chosen a basis of the L-vector space N. More generally, we obtain a bijection 
between the sets of conjugacy classes of parahoric subgroups of G(F) and the non- 
empty subsets I C Z/nZ which are invariant under the translation action x i— > x+m 
on Z/nZ. If if corresponds to /, then again 

G(L)/K = Xj ~ GL n (L)/£j . 

Let 6 £ G{L). Then 6 defines the c-linear operator F = b - (idy ® <r) on V®i? L. 
The relation between the Newton point of b and the slope vector of F is given by 

(7.13) v(F) = (v(b) d ) . 

Here u(b) d £ (Q nd ) + is the vector which repeats d times each entry of v(b) G (Q n ) + . 
Let K C G(L) be a parahoric subgroup maximal among those defined over F. We 
identify W K \W/W K with W T \W/W T , where / = m-Z/nZ and where VF J = W*'. 
(Something analogous holds for any parahoric subgroup of G(L) defined over F). 
Let g,g' € G(L)/K. Let M and M' be the corresponding Od ®o f Ol -stable 
lattices in V <8>_p L, with corresponding decompositions M = jGZ / dZ and 
M' = 0j e z/dz-^j anc ^ corresponding periodic lattice chains £(M) and C(M'). 
Let jU G (Z n )+ be a dominant cocharacter of G. Then 

(7.14) mv(g,g') € Adm*( M ) <=> mv(£(M),£{M')) e Adm^» 

^(M^M'j) <fi , Vj € Z/dZ . 

Assume now that = ba(g). Comparing the lattices M and M' in V ® F L, we 
obtain from (7.14) that 

(7.15) inv(M, FM) < (/) . 

(Here inv denotes the relative position of two lattices in V®pL ~ L nd .) By Mazur's 
inequality we infer that u{F) < (/J- d ). By (7.13) this implies that v(b) < \i. 

This proves one implication of statement (i) in Conjecture 3.1. The remaining 
assertions of the Conjecture follow from the case of GL„ and the preceding remarks 
connecting the case at hand to the case of GL n . □ 

We now turn to the case G = Rp> /f(GSp 2 „). We now let V be an F'-vector space 
of dimension 2n equipped with a non-degenerate symplectic form ( , ). Let G = 
Rf'/f(GSp(V, ( , ))). The decomposition (7.1) is an orthogonal sum decomposition 
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with respect to ( , ). Hence each summand Nj is a symplectic vector space of 
dimension 2n over L. 

The conjugacy classes of parahoric subgroups of G(L) defined over F are in 
one-to-one correspondence with the non-empty symmetric subsets 7 of Z/2nZ. A 
Z//Z-graded periodic lattice chain (Mj)^- of type 7 is called selfdual, if for each 
j G Z//Z the periodic lattice chain Mj of type 7 is selfdual in the sense of (2.3). 
We denote by X G the set of Z//Z-graded selfdual periodic lattice chains of type 
7. If K is a parahoric subgroup of type 7 defined over F, we may identify the coset 
space G{L)/K with Xf . 

We fix integers Tj G {0, n,2n}, Vj G Z//Z. We denote by // = (/^j)j'ez/ /z the 
corresponding minuscule dominant coweight of G, with /x^ = uj r . . 

Let 6 G G(L). Then 6 defines the cr-linear operator F = b - (idy ® a) on V <g>i? L. 
It is of degree 1 with respect to the grading (7.1) and there are scalars Cj G L, 
Vj G Z//Z such that 

(7.16) (Fv,Fw) = Cj ■ (v,w) , v,w e Nj . 

We have the following description of the set X(/Lt, &)#- of (3.7) in case K is of type 
I, 

(7.17) X G (/x, b)j = G ; (Mj) G 6)/} . 

Here X(fj,,b)j is the set (7.3) for the group Rpi /^(GL(V)). In other words, the 
elements of X G (fi, b)j are the Z//Z-graded selfdual periodic lattice chains (Mj) of 
type / which satisfy 

(7.18) M) D FM^ d ^Mj ; dim M)IFM)_ X = r,- , Vi G 7 , Vj G Z//Z . 

Theorem 7.4. Conjecture 3.1 holds for G = i? F / /F (GSp(V, ( , ))). 

We proceed as in the proof of Proposition 2.1. If 7 = {0}, the statement (i) of 
Conjecture 3.1 follows from Theorem 5.3. In statement (ii) it suffices to deal with 
the case when K is an Iwahori subgroup, and this is then reduced to proving the 
surjectivity of the map 

(7.19) X G (^b) T ^X G (^b)j , 
in the situation considered in (2.5). In other words, 

I = J u (k + T, -(k + I)} , where k G J with k + T J . 

We choose as in (2.5) a representative k of k in Z and denote by i the next largest 
element in J. The assertion reduces to the corresponding statement for GL 2n 
(Lemma 7.2) with the following variant of Lemma 2.3. 

Lemma 7.4. Let J d I as above. Let (Mj) be a Z/ fZ- graded selfdual periodic 
lattice chain of type J. The set of refinements o/(Mj) into a Z/ fZ-graded selfdual 
periodic lattice chain of type I is in one-to-one correspondence with the set ofZ/fZ- 
graded lattices (Mj)j eZ /f Z with the property that 



M] C Mj C M e j and dim^/Mf = 1, Vj G Z//Z 
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Proof. This follows from Lemma 2.3 applied to each direct summand Nj, j £ 
Z//Z. 
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